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Abstract 

We study the local and global versions of the convexity, which is 
closely related to the problem of extending convex functions on a non- 
convex domain to a convex function on the convex hull and beyond 
the convex hull. We also give the parallel results for the convexity 
given by positive definite Hessian. 
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1 Introduction 

Convex functions appear in many important problems in pure and applied 
mathematics. In many literatures on convex analysis [H El E] , convex func- 
tions are usually defined only on convex domains. Moreover, convex functions 
are often extended to the whole linear space by setting the value to be +oo 
out of the convex domain, so that the extended function is still convex. While 
such treatment is preferred in some applications (e.g., optimization, convex 
programming) and some theories (e.g., duality), it may not be the desirable 
thing to do if the problem is more analytic (e.g., variational problems). 

In the more analytic applications of convex analysis, the convexity of a 
C 2 -function often means that the Hessian is positive semidefinite (or positive 
definite for strict convexity) . This "Hessian approach" to convexity is clearly 
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local and does not require the domain to be convex. Moreover, the functions 
are not supposed to take infinity values. Therefore suitable definitions are 
needed to distinguish the global and local versions of convexity when the 
domain is not convex, and it is worthwhile to study the relation between 
the two. The natural connection between the two is the question whether 
a convex function on a non-convex domain can be extended to a convex 
function on the convex hull of the domain. Moreover, in many applications, 
we also need to know whether a convex function can be extended beyond the 
convex hull. 

The problem of extending convex function has wide ranging applications 
in geometric analysis [9], nonlinear dynamics [T2] , quantum computing [TU| 
[TTJ Q2] and economics [S] . Peters and Wakker [S] , in their study of decision 
making under risk, gave the necessary and sufficient condition for extending 
a function on the non-convex domain to a convex function on the convex 
hull of the domain. Dragomirescu and Ivan [3] constructed the minimal 
convex extension of a convex function on a convex domain to the whole 
linear space. There has also been some research on extending a function on 
a subset of the boundary of a convex subset [21 IH E]- All these works did not 
study extending the Hessian version of convexity, which is needed in more 
analytical applications. 

The purpose of this paper is to clarify the local and global versions of the 
convexities and to study the extension of the Hessian version of convexity. 
We restrict ourselves to the Euclidean space, although some results remain 
valid in more general topological vector spaces. 

In Section |2l we introduce three types of convexities: Convex, locally 
convex, and interval convex. We also introduce the strict versions of the 
three types of convexities. Theorem [3] is a reformulation of the theorem by 
Peters and Wakker that avoids the infinity value. We also find a simple 
criterion for avoiding the infinity value in Proposition HJ In Theorem [5j we 
show that if a C 2 -function has positive definite Hessian on a compact subset 
Q and can be extended to a convex function on the convex hull Q co , then the 
function can be extended to a C 2 -function with positive definite Hessian on 
the convex hull. 

In Section [3j we study the relation between the local and global versions 
of convexity. Theorems |6] and [7] say that the local version implies the global 
version if the domain is a convex subset minus a "codimension > 2" sub- 
set. On the other hand, Theorem [8] says that if a subset of "codimension 
1" is deleted, then the local convexity definitely does not imply the global 
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convexity. 

In Section HJ we try to extend a convex function out of the convex hull 
(and avoid infinity value). Theorem [9] says that a convex function on a 
bounded convex subset can be extended to a convex function on the whole 
linear space if and only if the function is Lipschitz. Theorem [10] gives one 
case that one can combine the extension to the convex hull (Theorem [3]) 
and the extension out of the convex hull (Theorem [5]). Theorems [TP and IT21 
give the Hessian version of the extension out of the convex hull. Note that 
since the Hessian convexity is local, we do not require the domain Q to be 
convex in general, and extension is actually to a subset slightly smaller than 
R n - tt co . 

For more practical purpose, such as certain specific estimations in fluid 
dynamics, it would be even more useful if we can control the size of the 
Hessian of the extension. This leads to the following conjecture. 

Conjecture. Suppose / is a C 2 -function on a compact convex subset Q, 
such that the Hessian satisfies a|H| 2 < Hf(v) < b\\v\\ 2 for some constants a 
and b. Then / can be extended to a C 2 -function on the whole linear space 
such that the Hessian satisfies the same bound. 

Theorem [12] gives affirmative answer to the special case a = and b = 
+oo. 

2 Extension to the Convex Hull 

A convex combination of points X\, . . . , x k G W 1 is 

x = Ai^i H h X k x k , \ > 0, AH h A fc = 1. (1) 

The convex hull Q co of a subset Q C M n is the collection of all convex com- 
binations of all points in Q. The subset is convex if and only if Q co = Q. 
A function f(x) on Q is usually defined as convex if 

f(x)<X 1 f{x 1 ) + --- + X k f(x k ) (2) 

for any convex combination <^). However, in case Q is not convex, we may 
have Xi G Q but x G" fi. In this case, the definition of convexity is ambiguous. 
We clarify the ambiguity by introducing different kinds of convexities. 

Definition. Let / be a function on a subset Q C M. n . 
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1 . / is convex if (j2J) is satisfied whenever x\ , . . . , x^ G £1 and their convex 
combination x = XiXi + • • • + \h x k £ ^- 

2. / is locally convex if at any x G f2, there is a ball 5 around x, such 
that the restriction of / to B D O is convex. 

3. / is interval convex if the restriction of / to any line segment inside Q 
is convex. 

If the inequality in (T5]) is changed to strict inequality when all X{ ^ x, then 
we get the strict versions of various convexities. 

The convexity is the global property that we try to achieve. The local 
convexity is introduced to accommodate the second derivative test, or the 
Hessian version of the convexity. The interval convexity is the weakest one 
dimensional version of the convexity, and will serve as an important technical 
tool in our study. 

The interval convexity means the following 

f(XiXi + A 2 x 2 ) < Xif(xi) + X 2 f(x 2 ) for any AiXi + X 2 x 2 G [xi,x 2 ] C Q. 

Here we use [xi,x 2 ] to denote the line segment (or interval) between x\ and 
x 2 . Note that if we only require x%, x 2 , AiXi+A 2 x 2 G Q in place of [xi, x 2 ] C Q, 
then we get the definition of convexity for the special case k = 2, which is a 
stronger property than the interval convexity and means that the restriction 
of / to L PI Q is convex for any line L. See Proposition [2] for the further 
meaning of this stronger property. 

The three kinds of convexities are related by 

convex ^=^> locally convex interval convex. 

The second implication is due to the following fact: If a single variable func- 
tion is convex on each of two intervals that overlap at more than one points, 
then the function is convex on the union of the two intervals. 

If Q is a convex subset, then the three kinds of convexities are equivalent, 
and are the same as the usual convexity in the literature. It immediately 
follows that, if Q is locally convex in the sense that for any x G Q, there is a 
ball B around x, such that BdQ is convex, then the interval convexity implies 
the local convexity. In particular, on an open subset, the local convexity is 
equivalent to the interval convexity. 
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By similar thinking, we have 

strictly convex ==>• strictly locally convex ==>- strictly interval convex. 

On a convex subset, the three kinds of strict convexities are equivalent. More- 
over, on a locally convex subset, the strict local convexity and the strict 
interval convexity are equivalent. 

Proposition 1. A function on an open subset is strictly convex if and only 
if it is convex and strictly locally convex. 

Proof. Suppose / is convex and strictly locally convex on an open subset 
Q. Consider a convex combination flTJ with all Xi ^ x. By Q open and 
/ strictly locally convex, there is e > 0, such that / is strictly convex on 
B = B(x, e) C fl For a small 5 > 0, we have yi = 5xi + (1 — 5)x G B. Since 
/ is convex on Q, we have 

f(y i )<Sf(x i ) + (l-5)f(x). 

Since / is strictly convex on B, yi 6 B, x = X\yi + ■ ■ ■ + XkTJk £ B, and 
ViT^Xi, we get 

f(x) < Ai/(|/i) + ■ ■ • + Xkf(y k ) 

< \ 1 [8f(xx) + (1 - 6)f(x)\ + ■■■ + X k [Sf(x k ) + (1 - S)f(x)} 
= flAi/On) + • • • + Xkf(x k )} + (1 - S)f(x). 

This is the same as ([2D with strict inequality. □ 

Note that in the proof above, we did not use the full convexity assumption. 
Instead, we only used the convexity for the convex combination y^ = dxi + 
(1 —S)x, which happens along a straight line. This is no accident, because on 
open subsets, the n- dimensional convexity is the same as the 1-dimensional 
convexity in all directions. 

Proposition 2. A function on an open subset Q is convex if and only if for 
any straight line L, the restriction of the function to L C\Q is convex. 

The strict version of the proposition is also true. 

The openness is necessary, because if no three points in Q are colinear, 
then any function on Q is interval convex but may not be locally convex. 
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Proof. Suppose the restriction of / to L fl fl is convex for any line L. Since 
the intersections L fl fl contain all the line segments inside fl, the function 
is interval convex. The openness of fl then implies that / is locally convex. 
To further prove the convexity (J2]), we may use the same idea as the proof 
of Proposition [TJ The only difference is that we get f(x) < Xif(yi) + • • • + 
^kfiUk) instead of the strict inequality. □ 

The following is the well known result about extending a function to a 
convex function on the convex hull of the domain [5j Theorem 1]. Here we 
reformulate the result to avoid infinity value. 

Theorem 3. A lower bounded function on fl can be extended to a convex 
function on the convex hull fl co if and only if the function is convex on fl. 

Proof. If / is extended to the convex hull, and x G fl co is expressed as a 
convex combination ([I]) with Xj G fl, then gives an upper bound for the 
value of the extension at x. So it is natural to take the infimum of all such 
upper bounds. Therefore, to adopt a term from quantum computing, we 
introduce the convex roof 

f(x) = inf{Ai/Ozri) + ■ • • + X k f(x k )}, x G fl co , 

where the infimum runs over all the possible convex combinations §B) with 
Xi G fl. The convex roof / can be constructed for any function and does not 
take infinity value as long as / is lower bounded. The convex roof is actually 
the biggest convex function on fl co satisfying f < f on fl. It is easy to see 
that / extends / when / is already convex. □ 
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The lower bound condition may not be easy to verify. The following 
generalization of [5, Corollary 2] gives a simple criterion for the convex roof 
to have ordinary value. 

Proposition 4. Suppose Q contains a point in the relative interior of the 
convex hull Q co,n . Then for any convex function on Q, its convex roof exten- 
sion to the convex hull Q co does not take infinity value. 

Proof. Let Q aS be the affine span of Q and d = dim Q co = dim f2 aff . The con- 
dition implies that there are (necessarily affinely independent) xi, . . . , Xd+i G 
Q that affinely span f2 aff , and there is x G Q lying in the relative interior of 
the convex hull of Xi, . . . , x^+i, which means that there is a convex combina- 
tion xq = X\X\ + • • ■ + Xd+iXd+i with Xi 7^ Xo and Aj G (0, 1). 

For any x G Q co — {x, x\, . , . , x^+i}, we can always find 1 < «i < ■ • • < 
i p < d + 1, such that x, x^ , . . . , X{ p are affinely independent and xq is in the 
relative interior of the convex hull of x,x^, . . . ,Xi . Then we have convex 
combination x = Xx + XiX i± + ■ — h X p x ip with A, Aj G (0, 1). For the convex 
extension /, we then have /(xo) < Xf(x) + Ai/(xjJ + • • • + X p f(xi p ). This 
gives the lower bound A _1 (/(xo) — X\f(xi 1 ) — ■ ■ ■ — X p f(x ip )) for the value 
f(x). □ 

{x,x 1 ,x 2 } 




Figure 2: Xq is in the relative interior of the convex hull of {x, x^, . . . , X{ p }. 

Theorem [3] does not hold for strict convexity. For example, the function 
f(x, y) = e x y 2 is strictly convex on Q = R x (R — 0). The continuity of convex 
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functions (see Theorem 10.1], for example) implies that the only convex 
extension is f(x,y) = e x y 2 throughout IR 2 . The extension is not strictly 
convex along the x-axis. 

Despite the counterexample, there is still the possibility that the strict 
version of Theorem [3] may hold for compact subsets. Indeed this is the case 
for the "Hessian convexity". 

We recall that, if the Hessian of a second order differentiable function is 
positive semidefmite, then the function is locally convex. If the Hessian is 
positive definite, then the function is strictly locally convex. Here, in case the 
domain is not open, we mean that the second order differentiability happens 
on an open subset containing the domain. In particular, if the domain is 
a compact subset Q, then a C 2 -function on Q is a C 2 -function on the e- 
neighborhood 

Q e = {x: || x — y\\ < e for some yeO} 

for some e > 0. 

We note that the convex hull of the e-neighborhood Q €,co is the same as 
the e-neighborhood of the convex hull Q co ' e . 

Theorem 5. A convex C 2 -function with positive definite Hessian on a com- 
pact subset Q C M. n can be extended to a C 2 -function on Q co with positive 
definite Hessian. 

The proof shows that if the function is C r , r > 2, then we can make the 
extended function C r . 

Proof. Suppose / has positive definite Hessian on the 3e-neighborhood Q 3e . 
Since / is convex on Q 3e , by Theorem [3j we have a convex extension / on 
the convex hull f2 3e,co . 

Let > be a smooth function supported on the ball of radius 5 G (0, e) 
and centered at the origin, such that J cj){x)dx = 1. Then 

9(b) = J f{y)4>{x - y)dy = J f(x- y)4>{y)dy 

is a smooth function on Q co ' 2e . The second expression for g and the convexity 
of / imply that g is convex on Q co,2e . Let < 6 < 1 be a smooth function, 
such that 9 = 1 on Q and 6 = outside Q e . Construct 

h = 8f + (l-6)(g + c\\x\\ 2 ) = f + (l-6)(g-f + c\\x\\ 2 ), 
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where c > is a very small constant to be determined. The function h is C 2 
on tt co ' 2t . 

On Q, we have h = f. Therefore h extends f\n. 

On Q co,2e — Q € , we have h = g + c||x|| 2 . Since g is convex and c > 0, the 
Hessian of h is positive definite. 
For x G f2 e , we have 

dijg(x) - dijf(x) = J (d ij f(x - y) - d i:j f ' (x))(j)(y)dy 

= J (dijf(x -y)- dijfix^^dy, 

where the second equality is due to (p(y) = when \\y\\ > e and x — y G VL 2e 
when || y || < e. We have similar equalities for g — f and d^g — dif . Since 
the derivatives of / up to the second order are uniformly continuous on the 
compact subset Q 2t , by choosing S sufficiently small, g and / can be as en- 
close as we wish. By further choosing c to be sufficiently small, the second 
order derivatives of (1 — 9)(g — f + c||x|| 2 ) on f2 e can be as small as we wish. 

On the other hand, the Hessian of / is positive definite on the compact 
subset Q € and therefore has a positive definite lower bound on Q e . This 
means that Hf{y) > a|H| 2 on f2 e for some constant a > and any vector v. 
By choosing sufficiently small 5 and c, the absolute value of the Hessian of 
0(9 — f + C IM| 2 ) is < a IM| 2 011 Then the Hessian of h is positive definite 
on tt e . □ 



3 When are Different Convexities Equivalent? 

We know the three kinds of convexities are equivalent on convex subsets. Is it 
still possible that they are equivalent on a non-convex subset. The following 
is an affirmative case. We denote by f2 n the relative interior of Q. 

Theorem 6. Suppose Q is a convex subset, and A is a closed subset of Q, 
such that Q — A is dense in Q, and for any x G f2 n — A, y G Q — A and e > ; 
there is x' G Q — A, such that \\x — x'\\ < e and the line connecting x' and y 
is disjoint from A. Then for continuous functions on Q — A, the convexity, 
the local convexity and the interval convexity are equivalent. 

The condition is actually not as technical as it looks. If A is a union of 
finitely many submanifolds of dimension < dimf2 — 2, then the topological 
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Figure 3: Co dimension > 2 property. 

condition of Theorem E] is satisfied by general position. So the condition is 
some sort of codimension > 2 property. 

The conclusion is essentially that the interval convexity implies the con- 
vexity. Since A is closed, any interval convex function on Q — A is locally 
convex on f2 n — A. By Theorem 10.1], the function must be continuous 
on Q n — A. So the continuity assumption is only a requirement along the 
boundary of Q. 

We also note that the proof of ([2]) for the case x G Q n actually does not 
make use of the continuity of /. Moreover, the proof applies to the strict 
convexity. This leads to the following result. 

Theorem 7. Suppose Q is a convex subset satisfying the topological con- 
dition of Theorem and has the additional property that, in every convex 
combination (PQ) with e n and Xj ^ x, we always have x e Q n . Then 
the convexity, the local convexity and the interval convexity are equivalent on 
Q — A. Moreover, the strict versions of the convexities are also equivalent on 

n-A. 

Open convex subsets have the additional property. Convex subsets with 
strictly convex boundaries also have the additional property. 

In case the additional property is not satisfied, however, we do need the 
continuity assumption in Theorem EJ For example, let Q be the open cube 
/ together with a discrete subset D of a facet of the cube. Let A = 0. Then 
the topological property of Theorem [6] is satisfied. On the other hand, the 
function that takes on / and takes arbitrary positive values on D is always 
locally convex but may not always be convex. 

Proof of Theorem Suppose / is interval convex on Q — A. As remarked 
after the statement of the proposition, / is continuous on Q T1 — A. Suppose 
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Xi, . . . ,Xk G ST 1 — A, and a convex combination a; = XxX\+- ■ -+\kXk G fi n — A. 
We will prove that the inequality (J2]) holds. 

Without loss of generality, we may also assume A, G (0,1). Then the 
convex combination can be obtained as successive convex combinations of 
two vectors 



with 



X = (JLxXi + (1 - fii)yi, 

yi = ^2X2 + (l - ^2)2/2, 
Vk-2 = iik-\Xk~\ + (1 - fik-i)yk-i 

y k -i = x k , 

Hi G (0, 1), Xi = (1 - fix) ■ ■ - (1 - fii-x)fk 



By the convexity of f2, we know y, G fi n . However, there is a possibility that 
the line segment intersects A. We claim that for any e > 0, there is 

an improved system 

X = fljx'x + (1 - flx)y'x, 

y[ = H2X2 + (1 - fi2)y' 2 , 



y'k-2 = Vk-ix k -x + (1 - Mfc-iK-i 

that approximates the above in the sense that 

llxi-a^H <e, [x'i,y'i\ G O ri - A. 
Note that for the new system, we have 

Ibi-yJII < r~ — i^i\\ x i ~ x 'i\\ + \\Vi-i -y'i-i\\) 
1 - fit 

< II /ii I — 1 II _ / I 

l-fli (1 - fli)(l - fli-x) 

, \M- || _ /„ 
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By i/i G Q r \ there is e' < e, such that for any fixed j < k, the inequalities 
— x'iW < e' for all % < j implies \\yj — y'j\\ < e and y'j G £l n . Now 
for x,xi G f2 n — A, there is G fl n — A, such that \\xi — x[\\ < e', and 
the line connecting x[ and x is disjoint from A. This implies that we have 
x = H\x\ + (1 — fii)y[ with the line segment [x[, y[] disjoint from A. By the 
meaning of e', we also know y[ G Q n . Therefore we get [cc^, 2/1] C — A. 
After finding x[,y[, we may use ^,£2 ^ — ^ as in the argument 
above to get y[ = \i\x' 2 + (1 — fii)y' 2 , such that \\x2 — x 2 \\ < e' and the line 
segment [x' 2 , y' 2 \ C tt T1 — A. Keep going, we get the approximate system with 
the desired property. In the final step, we need \\xk~ x' k \\ = \\yk-i — y'k-i\\ < e - 
This is obtained by our setup for e'. 




Figure 4: Approximate convex combination, with dashed lines avoiding A. 

For the new system, by the interval convexity on [x^, y'j\ G Q T1 — A, we 
have 

/(*)< ^/(si) + (i-^i)/(yi) s 

f(y[)<^f{x' 2 ) + (l-ix 2 )f(y' 2 ), 

f(y'k-2) < /^-i/(4-i) + (1 - 

Combining all the inequalities together, we get 

f(x)<X 1 f(x' 1 ) + --- + X k f(x' k ). 

By taking smaller and smaller e, we get x\ — Y Xi. By the continuity of / at 
Xi and taking the limit, we get the inequality ([2]). 
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By Theorem [21 what we proved implies that / can be extended to a 
convex function / on the convex hull (f2 n — A) co . Since Q — A is dense in Q, 
we know (fi ri - ,4) co = fi ri . 

What if x G f2 n — A, but Xi G fi 1 ' 1 — A is relaxed to Xi G Q — Al We may- 
scale the convex combination x = X\Xi + ■ ■ • + XkXk by a factor of 1 — 5 and 
get 

X = X\X[ + • ■ ■ + \k x 'kt X 'i = (1 — $) X i + ^ 

The idea is similar to the proof of Proposition [TJ except the convex combina- 
tion was shrunken to be within a neighborhood of x in the earlier argument, 
while here the convex combination is shrunken just a little bit. Since x G f2 n , 
we have x\ G Q n . Then the convexity of / on Q n gives us 

fix) = f{x) < Ai/Vi) + " " " + A fc /(x' fe ). 

Next we will argue that lim ( 5_ ) ,o+ /(^) < /(^i) for each Xj. Then taking the 
limit of the inequality above gives us the inequality (j2j). 



,T,3 




Xl X 2 

Figure 5: Convexity in case some Xi may not be in fP. 

If [xi,x] C Q — A, then the restriction of / on [x i; x] is convex, and we get 
lim,5_ s> o+ fi x i) < /(^i) by the property of convex function on closed interval. 
In general, however, the line segment [xj, x] may intersect A. By x G fi ri — A 
and A closed, we may assume that an open ball B = B{x, r) C Q n — A. Then 
we find a convex combination 

x = [ixyx H h 

where ti = dimf2, x ^ yj G 5, and Xi,y%, ■ ■ ■ ,yd are affinely independent. 
By Xj G — A and G f2 n — A, we can find y'j very close to y^, so that 
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the line Lj connecting Xj and y'j is disjoint from A. By choosing y'- to be 
another point on Lj if necessary, we may further make sure that x is still 
a convex combination of y'p and y'j still lies in B C f2 n — A. So without 
loss of generality, we may additionally assume that the convex combination 

x — ii\y\ H h fJ-dVd satisfies [xj, C f2 — ^4 for all j. Then the restriction 

of / on [xi,yj] is convex, and we get 

hm . f((l-S)x i + 5y j )<f(x i ). 

5—5-0+ 

On the other hand, by applying the convexity of / on Q T1 to the convex 
combination 

x- = /ii((l - 5)xi + 5y x ) H h /^((l - 8)xi + 8y d ), 

in Q n , we have 

/(*•) < - <%r + &r) + • • • + ^/((l - % d + Sx). 

Taking lim,5_ i . + , we get 

lim /(x-) < ii X f{xi) H h /v/(x;) = /(Xj). 

So far, our argument does not make use of the continuity of / and also 
applies to the strictly convex case. Next we prove the inequality (J2J) for the 
case x & Vt — A (i.e., x may not be in fl n ), under the additional assumption 
that / is continuous on Q. 

Pick a point z G f2 n . For any 5 > 0, we consider the convex combination 
§B) as approximated by 

x' = X 1 x' 1 H h AfcX^,, x- = (1 - + 5z. 

By 2; G Q T1 , we have x-, x' G f2 n , so that 

/V)<Ai/(x'i) + --- + A fc /V fe )- 

It remains to show lim ( 5_ ) ,o+ J(x') = /(x) and the similar limit for f(x' i ). Then 
we get (jSJ) by taking the limit of the inequality above. 

In fact, we will prove \im x r e Qii x r^. x f(x') = /(x), which implies what we 
want. By the continuity of / at x G Q — A, for any e > 0, there is 5 > 0, such 
that y G Q — A and ||?/ — x|| < 5 imply \f(y) — f{x)\ < e. Now for x' G f2 n 
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X\ X X2 

Figure 6: Convexity along the boundary. 

satisfying \\x' — x\\ < 5, by Q — A being dense in Q and by the continuity of 
/ at x' £ Q n (because convexity implies continuity in the relative interior), 
we can find y, such that 

yetf-A, \\y- x\\ < 5, \f(y) - f(x')\ = \f(y) - f(x')\ < e. 

Then 

|/V) - f{x)\ < \f(y) - /V)l + 1/(2/) " f(x)\ < 2e. 
This completes the proof. □ 

The following suggests that codimension > 2 condition is almost necessary 
in Theorems [6] and [71 

Theorem 8. Suppose U is a codimension 1 submanifold ofMJ 1 , and Q C M n 
is a subset. Suppose there is a point p £ and a point u in the interior ofU, 
such that the straight line connecting p and u is transverse to U, and there 
is an interval I C (— oo, 0), such that Xp + (1 — X)u £ Q for all A £ /. Then 
there is a locally convex function on Q that is not convex. 

By codimension 1 submanifold, we mean that in some coordinate system 
of MJ 1 , U can be expressed as the graph of one coordinate as the continuous 
function of the other n — 1 coordinates. By a straight line being transverse to 
U, we mean that the line is not parallel to the (n — Incoordinate subspace. 
The condition about Q containing some line segment means the following: 
The straight line connecting p and u is divided into three parts, between p 
and u, beyond p, and beyond u. The proposition requires Q to contain an 
interval inside the beyond p part. 

If Q consists of exactly two points, then any function on Q is convex. 
More generally, for convex subsets fij C M. ni and a* £" any locally convex 
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inside Q 




Figure 7: Condition for local convexity not implying convexity. 



function on Q = (Qi x a 2 ) U (ai x Q 2 ) C ]R ni+n2 is convex. Therefore it is 
quite necessary to require Q to contain a suitable interval as in Theorem [BJ 
Our construction will actually produce a smooth function / on M. n — U 
with positive definite Hessian, such that the restriction f\ p ui is not convex. 

Proof. Write points in MJ 1 as x = (t,y), t G R, y G M n_1 . By an affine 
transformation, we may assume that U can be expressed as the graph t = g(y) 
of a continuous function g, and the domain of g contains the unit ball B = 
{y: \\y\\ < 1}. We may also assume that there is a satisfying —a < g(0) < a, 
such that (a, 0) G Q (this is the point p) and (—a — 5, —a + 5) x C Q (this 
is the interval I). 

Let a be a smooth function, such that a = 1 on (—00, |] and a = on 
[1, +00). Let G = {(g(y),y) : y £ B} and 



/(*,V) 



t 2 + b\\yf + (t + c)a(||y|| 2 ), for t > g{y), y G B, 
t 2 + b\\y\\ 2 , otherwise in IR n - G, 



where b and c are constants to be determined. The function is smooth on 
R n - G. We have 

f(a,0) - f(-a,0) a + c df 
a — {—a) 2a at 

If we fix c satisfying c < —a — 4a 2 , then 

/(a,0)-/(-a,0) df, 
a — (—a) at 

so that any extension of / cannot be convex on the line segment [—a, a] x 0. 
Note that the interval (—a — 5, —a + 5) x C Q is needed here because of 
the use of the partial derivative |£ at (—a, 0). 
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Figure 8: Locally convex but not convex under codimension 1 condition. 

It remains to choose b, so that / has positive definite Hessian. The 
function t 2 + fe||?/|| 2 has positive definite Hessian as long as b > 0. For t > g(y) 
and y E B, the Hessian of / at (t, y) is 

^H f (r,r ] ) = r 2 + br ] 2 + 2Ta'(\\y\\ 2 )yr ] 

+ (t + c)a'(\\y\\ 2 ) V 2 + 2(t + c)a"(\\y\\ 2 )(yr ] ) 2 
= [r + a\\\y\\ 2 )y r]} 2 + bq 2 
+ (t + c)a'(\\y\\ 2 W + [2(t + c)a'\\\y\\ 2 ) - a> (\\y\\ 2 ) 2 ](y ■ V ) 2 . 

Inside a big ball Br of radius R and centered at the origin, the sum (t + 
c)a'(\\y\\ 2 )ri 2 + [2(t + c)a"(\\y\\ 2 ) — a' (\\y\\ 2 ) 2 ](y ■ rf) 2 does not involve r and is 
bounded (meaning that the absolute value < C||?7|| 2 for some constant C). 
Then by choosing b to be bigger than this bound, we get the Hessian of / to 
be positive definite on Br. 

Next we want to further extend f\B R to a smooth function on IR n — G 
with positive definite Hessian. We may start by assuming that / actually 
has positive definite Hessian on -Br+2- Let 7 be a smooth function on [0, 00), 
such that 7 = on [0,1] and t^ 1 ^' is strictly increasing on (l,oo). The 
Hessian of 7(||x||) is 

t=\\x\\ 

which is zero for ||x|| < 1 and positive definite for ||x|| > 1. Let < 9 < 1 be 
a smooth function on M™, such that 9 = 1 on B R+1 and 9 = outside B R+2 - 



#7(IWI)(0 



\x\ 



7'(H)II£II 2 + 



dt 
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Then we construct 

IN 



h(x) = 9(x)f(x) + d'-) 



R 



where d > is a constant to be determined. 

On Br, we have h(x) = f{x). On £>r+i, we have h(x) = f(x) +d^ (^f^- 

Since / has positive definite Hessian and 7 (^jf\ has positive semidefinite 
Hessian, h has positive definite Hessian. On M. n — Bf> +2 , we have h(x) = 
dj (^jf\, which has positive definite Hessian. On Br +2 — -Br+i, the second 

order derivatives are 0(x)f(x) is bounded, and the Hessian of 7 (^f\ has a 

1/ R+l \ 

positive lower bound. In fact, we have H^\\ x \\j(£) > R ( R +i) 

Therefore by choosing sufficiently big d, we can make sure that the Hessian 

of h is positive definite on Br +2 — -Br+i- □ 



4 Extension out of the Convex Hull 

Not every convex function on a convex subset Q can be extended to an 
ordinary valued convex function on the whole space. For example, a convex 
continuous function f(x) on [a, b] can be extended to a convex function on K. if 
and only if the one-sided derivatives /+(o) and f'_{b) are finite. Equivalently, 
this means that / is Lipschitz on the whole interval. The observation can 
be extended to multivariable convex functions. The following construction is 
essentially the same as the one by Dragomirescu and Ivan [3] and avoids the 
infinity value. 

Theorem 9. A convex function f on a bounded convex subset Q can be 
extended to a convex function on the whole space if and only if it is a Lipschitz 
function. 

Proof. The necessity follows from [7J Theorem 10.4]. For the sufficiency, we 
first consider the case that Q affinely spans the whole space. Then any point 
x e M™ — Q is of the form 

x = Xy + (1 — X)z, y, z e Q, A > 1. 

If / extends to a convex function / on the whole R n . Then we must have 

/(aO>A/(y) + (l-A)/(*). 
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Therefore we define 

/» = sup{A/(y) + (1 - X)f(z) :x = Xy + (l- X)z, y,z G SI, X > 1}. 

The convexity of / implies that / extends /. 

Suppose \f(x) — f(x')\ < l\\x — x'\\ on Q. Then for y, z G Q, we have 

\\f(y) + (l-X)f(z)\<X\f(y)-f(z)\ + \f(z)\ 

<Xl\\y-z\\ + \f(z)\ 
= l\\x-z\\ + \f{z)\. 

Since Q is bounded and a Lipschitz function on bounded Q is bounded, the 
right side is bounded for fixed x. This proves that / does not take infinity 
value. 

To prove / is convex, we only need to prove it is interval convex. Consider 
a convex combination x = H\X\ + fi 2 x 2 . Suppose x = Xy + (1 — X)z for some 
A > 1 and y,z G fi ri . Since Q spans the space, we have a small line segment 
I C Q such that I is parallel to [x\ , x^\ and y is in the interior of /. Then we 
may choose a point z' on the open segment (y, z) sufficiently close to y, such 
that the line segments [x±, z'\ and [x 2 , z'\ intersect / at y\ and y^. 

Write x = X'y + (1 — X')z'. Then A' > 1, and by the convexity of / on the 
line segment [x, z], on which x, y, z, z' form a monotone sequence, we have 

A'/(y) + (1 - A')/0O > Xf(y) + (1 - X)f(z). 

Since / is parallel to [x±, x 2 ], we have y = Hiyi + ^22/2, x 1 = X'yi + (1 — X')z', 
x 2 = X'y' 2 + (1 — X')z'. Then the convexity of / on / tells us 

/(y)<f*i/(Vi) + P2/(!fe). 
Moreover, by the definition of /, we have 

/>i) > A'/(yi) + (1 - X')f(z'), f(x 2 ) > X'f(y 2 ) + (1 - AW). 
Consequently, 

+ ^ 2 /> 2 ) > A'(^i/(yi) + /i 2 /(?/2)) + (1 - A')/(/) 
> A'/(y) + (1 - A')/(/) 
>A/(i/) + (l-A)/(z). 
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Figure 9: Prove that the extension is interval convex. 

The Lipschitz property of / on Q implies that it is continuous, so that the 
supremum of the right side for all y, z G Q m is the same as the supremum 
f(x) for all y, z G Q. 

Finally, if Q does not affinely span the whole space, then the argument 
above produces an extension to a convex function on the affine span of Q. It 
is very easy to further extend the convex function on an affine subspace to a 
convex function on the whole space. □ 

We may try to combine Theorems [3] and [91 The key is to verify that the 
extension to the convex hull is still Lipschitz. This may not always be true. 
The following shows that, if the domain is a "convex boundary band", then 
this is true. 

Theorem 10. Suppose Q is a bounded convex subset. Suppose A is a subset 
satisfying A C fi n . Then a function on Q — A can be extended to a convex 
function on M n if and only if it is convex and Lipschitz. 

Proof. By Theorem [21 a convex function / on Q — A can be extended to 
a convex function / on (Q — A) co = Q (the equality is a consequence of 
A C O"). We will show that \f{x) — f{y)\ < l\\x — y\\ on Q — A implies 
\f{x) — f(y)\ < l\\x — y\\ on Q. By Theorem [H / can be further extended to 
a convex function on the whole M n . 

Let x, y G O n . Let L be the straight line connecting x and y. Then 
L n A is a compact subset inside the open interval L n fl n . Therefore we can 
find xi, yi, x 2 , 2/2 G L D (fi n — A), such that Xx,yx,x,y,x 2 ,y2 form a strictly 
monotone sequence on L. Then by the convexity of / on the segment [xi, y 2 ], 
we have 

fe) - f(y)\ < ma:: ( \f(xi) - /M ; \fM - f_M I ^ L 

\\x-y\\ ~ \ ||xi-yi|| \\x2-y2W ) 
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Figure 10: Verify the Lipschitz property 



So we proved \f(x) — f(y)\ < l\\x—y\\ for any interior points x and y of the 
interval LC]Q. If x is not in fi n , then x is an end point of the interval Ldfl, 
and is contained in L(l(Q — A). Then we can find a sequence Xi G Ln(f2 n — A) 
converging to x. Since / is Lipschitz on Q — A and is therefore continuous 
at x, taking the limit of jf{xi) - f(y)\ = \f{x-i) - f(y)\ <l\\Xi-y\\ gives us 
\f(x) — f(y)\ = \f(x) — f(y) \ < l\\x — y\\. Same argument can be made when 
y is not in f2 n . □ 

Like the extension to the convex hull, Theorems |9] and [10] do not hold for 
strictly convex functions. On the other hand, Theorem [5] suggests that it is 
still possible to consider the extension of C 2 -functions with positive definite 
Hessian beyond the convex hull. For such Hessian convex functions, it is 
natural to start with a not necessarily convex domain. 

Theorem 11. Suppose f is a C 2 -function with positive definite Hessian on 
a compact subset Q. Then for any open subset Q' containing Q co and suffi- 
ciently small e > 0, f can be extended to a C 2 -function on Q e U (lR n — Q') 
with positive definite Hessian. 

The theorem suggests that f2U(M n — Q co ) is roughly a "universal convexity 
extendable region" . However, the theorem can be used repeatedly to extend 
to bigger regions. The key point is that the Hessian convexity is a local 
property, so that we do not need to maintain the (global) convexity for the 
extension. For example, in Figure HJ we may start with a function with 
positive definite Hessian on Qi, extend to a function with positive definite 
Hessian on f^, and then further extend to a function with positive definite 
Hessian on SI3. 
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Figure 11: Repeatedly extend the Hessian convexity. 

In the special case the domain is already convex, Theorem [TT] gives the 
following straightforward result. 

Theorem 12. A C 2 -function with positive definite Hessian on a compact 
convex subset can be extended to a C 2 -function with positive definite Hessian 
on the whole W 1 . 

Proof of Theorem CO- Assume / is C 2 and has positive definite Hessian on 
the 2e-neighborhood Q 2e . Since Q is compact, we know Q co is compact, and 
can find finitely many big balls Bi = B(xi,ri), such that 

(lcff°c nBi c n&i ctt'n tt e ' co . 

Let 7 be a smooth function constructed in the proof of Theorem [HI Then 

is a smooth function on W 1 , such that g = on Pl-Bj, and the Hessian of g is 
positive semidefinite on M n and positive definite on MJ 1 — C\Bi. 

Let < 9 < 1 be a smooth function on M. n , such that 9 = 1 on Q e and 
9 = outside fi 2e . Then 

f = 0f + cg 

is a C 2 -function on MJ 1 . Here c > is a large constant to be determined. 
Since g = on Q C nBi, f extends /. 

We have / = / + eg on Q e . Since the Hessian of / is positive definite and 
the Hessian of g is positive semidefinite, the Hessian of / is positive definite. 

The Hessian of 9f is bounded on the compact subset f2 2<E > co — Cl'. The 
Hessian of g is positive definite on Q 2t > co - if' C lR n - W C M n - nBi and 
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Figure 12: Extend convexity outside the convex hull. 

therefore has positive lower bound on the compact subset. By taking suffi- 
ciently big c, the Hessian of / is positive definite on f2 2e,co — Q'. 

We have f = eg on M™ — Q 2e,co . Since the Hessian of g is positive definite 
on R" - tt 2e ' co CK"- nB h f is positive definite on R n - fi 2e ' co . □ 
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